package com.dynamicPlanning;

/**
 * 给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。目前给出的数据，仅仅会存在一个最长的公共子序列
 * 输入:"1A2C3D4B56","B1D23A456A"
 * 返回值："123456"
 */
public class 最长公共子序列 {
    public static void main(String[] args) {

    }

    public String LCS1 (String s1, String s2) {
        // write code here
        return null;
    }
}
